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ENCODING SCHEMES AND 
NUMBER SYSTEM 


2.1 INTRODUCTION 


Have you ever thought how the keys on the computer 
keyboard that are in human recognisable form are 
interpreted by the computer system? This section briefly 
discusses text interpretation by the computer. 

We have learnt in the previous chapter that 
computer understands only binary language of Os and 
1s. Therefore, when a key on the keyboard is pressed, it 
is internally mapped to a unique code, which is further 
converted to binary. 


Example 2.1 When the key ‘A’ is pressed (Figure 2.1), it 
is internally mapped to a decimal value 65 (code value), 
which is then converted to its equivalent binary value 
for the computer to understand. 








0100 0001 


Code Binary Number 
(Decimal Value) 


Figure 2.1: Encoding of data entered using keyboard 


Similarly, when we press alphabet ‘3’ on hindi keyboard, 
internally it is mapped to a hexadecimal value 0905, 
whose binary equivalent is 0000100100000101. 

So what is encoding? The mechanism of converting 
data into an equivalent cipher using specific code is 
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code value 65 is used for the key “A” and not any other 

i value? Is it same for all the keyboards irrespective of 
Cipher means something hei ke? 
converted to a coded form their ma = ; 
to hide/conceal it from Yes, it is same for all the keyboards. This has been 
others. It is also called possible because of standard encoding schemes where 
encryption (converted to gach letter, numeral and symbol is encoded or assigned 
cipher) and sent to the : a l-k : 
e a Rann Gan a unique code. Some of the well-known encoding 
decrypt it to get back the schemes are described in the following sections. 
actual content. 


aN} called encoding. It is important to understand why 


2.1.1 American Standard Code for Information 
Interchange (ASCII) 


In the early 1960s, computers had no way of 
communicating with each other due to different 
ways of representing keys of the keyboard. Hence, 
the need for a common standard was realised to 
overcome this shortcoming. Thus, encoding scheme 
ASCII was developed for standardising the character 
representation. ASCII is still the most commonly used 
coding scheme. 

Initially ASCII used 7 bits to represent characters. 
Recall that there are only 2 binary digits (O or 1). 
Therefore, total number of different characters on the 
English keyboard that can be encoded by 7-bit ASCII 
code is 2’ = 128. Table 2.1 shows some printable 
characters for ASCII code. But ASCII is able to encode 
character set of English language only. 


Table 2.1 ASCII code for some printable characters 


Decimal Value Decimal Value Decimal Value 
32 @ 64 ` 96 


Space 
! 33 A 65 a 97 
? 34 B 66 b 98 
# 35 @ 67 c 99 
$ 36 D 68 d 100 
% 37 E 69 e 101 
& 38 F 70 f 102 
í 39 G 71 g 103 
( 40 H T2 h 104 
) 41 I TA i 105 


Example 2.2 Encode the word DATA and convert 
the encoded value into binary values which can be 
understood by a computer. 
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e ASCII value of D is 68 and its equivalent 7-bit 
binary code = 1000100 
e ASCII value of Ais 65 and its equivalent 7-bit binary 
code = 1000001 
e ASCII value of Tis 84 and its equivalent 7-bit binary 
code = 1010100 
e ASCII value of Ais 65 and its equivalent 7-bit binary 
code = 1000001 
Replace each alphabet in DATA with its ASCII code value 
to get its equivalent ASCII code and with 7-bit binary 
code to get its equivalent binary number as shown in 
Table 2.2. 
Table 2.2 ASCII and Binary values for word DATA 
D A T A 


1000100 1000001 1010100 - 1000001 


2.1.2 Indian Script Code for Information Interchange 
(ISCII) 


In order to facilitate the use of Indian languages on 
computers, acommon standard for coding Indian scripts 
called ISCII was developed in India during mid 1980s. 
It is an 8-bit code representation for Indian languages 
which means it can represent 2°=256 characters. It 
retains all 128 ASCII codes and uses rest of the codes 
(128) for additional Indian language character set. 
Additional codes have been assigned in the upper region 
(160-255) for the ‘aksharas’ of the language. 


2.1.3 UNICODE 


There were many encoding schemes, for character 
sets of different languages. But they were not able 
to communicate with each other, as each of them 
represented characters in their own ways. Hence, text 
created using one encoding scheme was not recognised 
by another machine using different encoding scheme. 
Therefore, a standard called UNICODE has been 
developed to incorporate all the characters of every 
written language of the world. UNICODE provides a 
unique number for every character, irrespective of 
device (server, desktop, mobile), operating system 
(Linux, Windows, iOS) or software application (different 
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Think and Reflect 
D 


o we need to install 
some additional tool 
or font to type in an 
Indian language using 
UNICODE? 


Activity 2.1 


Explore and list down 
two font names for 
typing in any three 
Indian languages in 
UNICODE. 





Think and Reflect 
W 


hy a character in 
UTF 32 takes more 
space than in UTF 16 
or UTF 8? 
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browsers, text editors, etc.). Commonly used UNICODE 
encodings are UTF-8, UTF-16 and UTF-32. Itis a superset 
of ASCII, and the values 0-128 have the same character 
as in ASCII. Unicode characters for Devanagari script 
is shown in Table 2.3. Each cell of the table contains a 
character along with its equivalent hexadecimal value. 


Table 2.3 Unicode table for the Devanagari script 



































i 5 i : 0 3 3 z Š 3 5 En z v y y 
0900 | 0901 | 0902 | 0903 | 0904 | 0905 | 0906 | 0907 | 0908 | 0909 | 090A | 090B | 090c | 090D | 090E | 090F 
Ù 3 ait at ait F EG] aT T 5 a 5 F a a z 
0910 | 0911 | 0912 | 0913 | 0914 | 0915 | 0916 | 0917 | 0918 | 0919 | 091A | 091B | 091C | 091D | "091E | 091F 
5 5 cs UT a a q q a a q p q Ei a a 
0920 | 0921 | 0922 | 0923 | 0924 | 0925 | 0926 | 0927 | 0928 | 0929 | 092A | 092B | 092C | 092D.} 092E | 092F 
q T a a | @ a ar y a z i i s T T 
0930 | 0931 | 0932 | 0933 | 0934 | 0935 | 0936 | 0937 | 0938 | 0939 | 993A | 093B | 993c | 093D | 093E | 093F 
"a ae eae a a e a E IES Eilao eae mi 
0940 | 0941 | 0942 | 0943 | 0944 | 0945 | 0946 | 0947 | 0948 | 0949 | 094A | 0948 | 094C | og4D | 094E | 094F 
x E 3 i x x = F te] IT a z 5 P a 
0950 | 0951 | 0952 | 0953 | 0954 | 9955 | 0956 | 0957 | 0958 | 0959 | 095A | 095B | 095C | 095D | 095E | 095F 
Ea z = @ | Il o ? 2 3 Y 5 £ V é 3 
0960 | 0961 | 0962 | 0963 | 0964 | 0965 | 0966 | 0967 | 0968 | 0969 | 096A | 096B | 096C | 096D | 096E | 096F 
: D D al at | A “| J 5 y a 0 0 0 0 0 
0970 | 097 0972 | 0973 | 0974 | 09709 S] 0977 | 0978.) CA9 097A | 097B | 097C | 097D | 097E | 097F 

































































2.2 NuMBER SYSTEM 


Till now, we have learnt that each key (representing 
character, special symbol, function keys, etc.) of the 
keyboard is internally mapped to an ASCII code following 
an encoding scheme. This encoded value is further 
converted to its equivalent binary representation so 
that the computer can understand it. In Figure 2.1, the 
code for character “A” belongs to the decimal number 
system and its equivalent binary value belongs to the 
binary number system. A number system is a method 
to represent (write) numbers. 

Every number system has a set of unique characters 
or literals. The count of these literals is called the radix 
or base of the number system. The four different number 
systems used in the context of computer are shown in 
Figure 2.2. These number systems are explained in 
subsequent sections. 
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Binary Hexadecimal 
Base: 2 Base: 16 
Comprises: 0,1 Comprises: 0-9 and A-F 





Decimal Octal 
Base: 10 Base: 8 
Comprises: 0,1,2,3,4,5,6,7,8,9 Comprises: 0,1,2,3,4,5,6,7 


Figure 2.2: Four different number systems 


Number systems are also called positional number 
system because the value of each symbol (i.e., digit and 
alphabet) in a number depends upon its position within 
the number. Number may also have a fractional part 
similar to decimal numbers used by us. The symbol at 
the right most position in the integer part in a given 
number has position 0. The value of position (also called 
position value) in the integer part increases from right 
to left by 1. On the other hand, the first symbol in the 
fraction part of the number has position number -1, 
which decreases by 1 while reading fraction part from 
left to right. Each symbol in a number has a positional 
value, which is computed using its position value and 
the base value of the number system. The symbol at 
position number 3 in a decimal system with base 10 has 
positional value 10°. Adding the product of positional 
value and the symbol 


value results in 1 2 3 ; 4 5 


the given number. Position Number 2 1 o il 5 


Figure 2.3 shows woa OE 
the computation Add the product of positional value and corresponding digit to get 
decimal number. 


1x 102?+2x10!+3x10°+4x 10745 x 10?= (123.45), 





of decimal number 


123.45 using its 
positional value. Figure 2.3: Computation of decimal number using its positional value 


2.2.1 Decimal Number System 


The decimal number system is used in our day-to-day 
life. It is known as base-10 system since 10 digits (0 to 
9) are used. A number is presented by its two values 
— symbol value (any digit from O to 9) and positional 
value (in terms of base value). Figure 2.4 shows the 
integer and fractional part of decimal number 237.25 
alongwith computation of the decimal number using 
positional values. 
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Positive powers of 10 
(Integer part) 


eT ee ee 


Negative powers of 10 
(Fractional part) 


bo Ns 


2x10? 4 3x10! + 7x10° 2x10 $ 5x10? 
200 + 30 + 7 + 32 .05 = (237.25),, 
Fraction Part 


Integer part 


Figure 2.4: Positional value for digits of decimal number represented as power of base 10 


k 


Base value of a number 
system is used MTO 
distinguish a number in 
one number system from 
another number system. 
Base value is written as 
the subscript of the given 
number. For example, 
(70), represents 70 as 
octal number and (70),, 
denotes 70 as decimal 
number. 


2.2.2 Binary Number System 


The ICs (Integrated Circuits) in a computer are made up 
of a large number of transistors which are activated by 
the electronic signals (low/high) they receive. The ON/ 
high and OFF /low state of a transistor is represented 
using the two digits 1 and O, respectively. These two 
digits 1 and O form the binary number system. This 
system is also referred as base-2 system as it has two 
digits only. Some examples of binary numbers are 
1001011, 1011.101, 111111.01. A binary number can 
be mapped to an equivalent decimal number that can 
be easily understood by the human. 


Table 2.4 Binary value for (0-9) digits of decimal 
number system 


0 


10 
11 
100 
101 
110 
111 
1000 
1001 


O po ~ Foy Ol Se © fio aa 


2.2.3 Octal Number System 


With increase in the value of a decimal number, the 
number of bits (0/1) in its binary representation also 
increases. Sometimes, a binary number is so large that 
it becomes difficult to manage. Octal number system 
was devised for compact representation of the binary 
numbers. Octal number system is called base-8 system 
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as it has total eight digits (0-7), and Table 2.5 Decimal and binary 
positional value is expressed in powers equivalent of octal numbers 0-7 


of 8. Three binary digits (8=23) are EJAT Decimal 3 -bit Binary 
sufficient to represent any octal digit. Value Number 


Table 2.5 shows the decimal and binary 0 o 000 
equivalent of 8 octal digits. Examples of 1 1 001 
octal numbers are (237.05),, (13), and 2 D 010 
(617.24); 3 3 011 
2.2.4 Hexadecimal Number System a i 100 
5 5 101 
Hexadecimal numbers are also used 
. . 6 6 110 
for compact representation of binary = 7 Ea 


numbers. It consists of 16 unique 

symbols (0-9, A-F), and is called base- 

16 system. In hexadecimal system, each alphanumeric 
digit is represented as a group of 4 binary digits 
because 4 bits (2*=16) are sufficient to represent 16 
alphanumeric symbols. Note here that the decimal 
numbers 10 through 15 are represented by the letters 
A through F. Examples of Hexadecimal numbers are 
(234.05) > (1C3) > (619B.A),,. Table 2.6 shows decimal 
and binary equivalent of 16 alphanumeric symbols used 
in hexadecimal number system. 

Table 2.6 Decimal and binary equivalent of 
hexadecimal numbers 0-9, A-F 


Hexadecimal Symbol | Decimal Value | 4-bit Binary Number 


o (0) 0000 
1 1 0001 
p 2 0010 
3 3 0011 
4 A 0100 
5 5 0101 
6 6 0110 
7 Y 0111 
8 8 1000 
9 9 1001 
A 10 1010 
B ial 1011 
€ 12 1100 
D 1S} 1101 
E 14 1110 
F 15 TULI 
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Black 
White 
Yellow 


Grey 
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2.2.5 Applications of Hexadecimal Number System 


Main memory is made up of memory locations where 
each location has a unique address. Usually, size 
of a memory address is 16-bit or 32-bit. To access 
16-bit memory address, a programmer has to use 
16 binary bits, which is difficult to deal with. To 
simplify the address representation, hexadecimal 
and octal numbers are used. Let us consider a 16- 
bit memory address 1100000011110001. Using 
the hexadecimal notation, this address is mapped 
to COF1 which is more easy to remember. The 
equivalent octal representation for this 16-bit value 
is 140361. 

Hexadecimal numbers are also used for describing 
the colours on the webpage. Each colour is made 
up of three primary colours red, green and blue, 
popularly called RGB (in short). In most colour maps, 
each colour is usually chosen from a palette of 16 
million colours. Therefore, 24 bits are required for 
representing each colour having three components 
(8 bits for Red, 8 bits for Green, 8 bits for Blue 
component). It is difficult to remember 24-bit binary 
colour code. Therefore, colour codes are written 
in hexadecimal form for compact representation. 
For example, 24-bit code for RED colour is 
11111111,00000000,00000000. The equivalent 
hexadecimal notation is (FF,00,00), which can 
be easily remembered and used. Table 2.7 shows 


Table 2.7 Colour codes in decimal, binary examples of 
and hexadecimal numbers some colours 


[Colour Name | Decimal | Binary Hexadecimal AMADAIN 


(0,0,0) 
(255,255,255) 
(255,255,0) 
(128,128,128) 


with decimal, 


(00000000,00000000,00000000) (00,00,00) . 

binary and 
(LUI AT EEE EE) . 

hexadecimal 
(11111111,11111111,00000000) (FF,FF,00) 

numbers. 
(10000000, 10000000, 10000000) (80, 80, 80) 


2.3 CONVERSION BETWEEN NuMBER SYSTEMS 


In the previous section, we learnt about different 
number systems used in computers. Now, let us learn 
how to convert a number from one number system to 
another number system for better understanding of the 
number representation in computers. Decimal number 
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system is most commonly used by humans, but digital 
systems understand binary numbers; whereas Octal 
and hexadecimal number systems are used to simplify 
the binary representation for us to understand. 


2.3.1 Conversion from Decimal to other Number 
Systems 


To convert a decimal number to any other number 
system (binary, octal or hexadecimal), use the steps 
given below. 


Step 1: Divide the given number by the base value (b) of 
the number system in which it is to be converted 


Step 2: Note the remainder 


Step 3: Keep on dividing the quotient by the base value 
and note the remainder till the quotient is zero 


Step 4: Write the noted remainders in the reverse order 
(from bottom to top) 


(A) Decimal to Binary Conversion 

Since the base value of binary system is 2, the decimal 
number is repeatedly divided by 2 following the steps 
given in above till the quotient is 0. Record the remainder 
after each division and finally write the remainders in 
reverse order in which they are computed. 

In Figure 2.1 you saw that the binary equivalent of 
65 is (1000001),. Let us now convert a decimal value 
to its binary representation and verify that the binary 
equivalent of (65),, is (1000001),. 


Step 1: Divide the decimal number by 2. 


remainder till the q 


2 
2 
2 
2 
2 
2 
2 
2 


(65),, = (1000001), 


to top to get the bina 


by the base value ` 











Activity 2.2 


Convert the following 
decimal numbers in 
the form understood by 
computer. 


(i) (593),, 
(11) (79) 7 





(ii) (326),, 


Activity 2.3 


Express the following 
decimal numbers into 
octal numbers. 


(i) (913),, 
(ii) (845),, 
(iii) (66),, 





Figure 2.5: Conversion of a decimal number to its equivalent binary number 
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Example 2.3 Convert (122),, to binary number. 


122 Remainders 


Oo NNN NY NN 
= e e FP OF OC 





Therefore, (122) œ = (1111010), 


(B) Decimal to Octal Conversion 

Since the base value of octal is 8, the decimal number 
is repeatedly divided by 8 to obtain its equivalent 
octal number. 


Step 1: Divide the decimal n 


q— Step 2: Write its 1 
Remainders P 4 


Step 3: Keep 
quotient by the | 
and note the rem: 
quotient is zero 


Step 4: Collect thefé naind 
to top to get the octa 


(65),, = (101), 





Figure 2.6: Conversion of a decimal number to its equivalent octal number 


The octal equivalent of letter “A” by using its ASCII 
code value (65),,is calculated as shown in Figure 2.6. 


Example 2.4 Convert (122),, to octal number. 


8 122 Remainders 


Therefore, (122), = (172), 


(C) Decimal to Hexadecimal Conversion 


Since the base value of hexadecimal is 16, the decimal 
number is repeatedly divided by 16 to obtain its 
equivalent hexadecimal number. The hexadecimal 
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equivalent of letter ‘A’ using its ASCII code (65),, is 
calculated as shown in Figure 2.7. 


Step 1: Divide the decimal nu 


N 


65 
4 


ië 4— Step 2: Write it 


16 
16 


Remainders 
1 

Step 3: Keep on divi 

by the base value 

remainder till the qu 


4 


Step 4: Collect the re: 
bottom to top to get th 
equivalent 


(65), = (14),, 


NUMBER SYSTEM 











Figure 2.7: Conversion of a decimal number to its equivalent hexadecimal number 


Example 2.5 Convert (122),, to hexadecimal number. 


16 122 Remainders 
16 7 A (Hexadecimal symbol equivalent to 
0 7 decimal number 10) 


Therefore, (122),,=(7A),< 


2.3.2 Conversion from other Number Systems to 
Decimal Number System 


We can use the following steps to convert the given 
number with base value b to its decimal equivalent, 
where base value b can be 2, 8 and 16 for binary, octal 
and hexadecimal number system, respectively. 


Step 1: Write the position number for each alphanumeric 
symbol in the given number 


Step 2: Get positional value for each symbol by raising 
its position number to the base value b symbol 
in the given number 


Step 3: Multiply each digit with the respective positional 
value to get a decimal value 


Step 4: Add all these decimal values to get the equivalent 
decimal number 
(A) Binary Number to Decimal Number 


Since binary number system has base 2, the positional 
values are computed in terms of powers of 2. 
Using the above mentioned steps we can convert 
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Convert the following 
numbers into decimal 
numbers. 


(i) (110101), 
(ii) (1703), 
(iii) (COF5),, 
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a binary number to its equivalent decimal value as 
shown below: 


Example 2.6 Convert (1101), into decimal number. 





Position Number 
Positional Value 
Decimal Number 


1 1 0 1 
3 2 1 0 
2° 2? 2! 2° 

1x29 + 1x 22 + Ox 2) + 1x2 =8+ 4+0+ 1 = (13), 


Note: Add the product of positional value and corresponding digit to get decimal number. 


k 


Why 3 bits in a 
binary number are 
grouped together to 
get octal number? 
The base value of octal 
number system is 8. 
Convert value 8 in 
terms of exponent of 
2, i.e., 8=2°. Hence, 
three binary digits are 
sufficient to represent 
all 8 octal digits. 
Simply stated, count all 
possible combinations 
of three binary digits, 
which are 2x2x2=8. 
Therefore, 3 bits are 
sufficient to represent 
any octal digit. Hence, 
3-bit groups in a binary 
number are formed to 
get equivalent octal 
number. 
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(B) Octal Number to Decimal Number 


The following example shows how to compute the decimal 
equivalent of an octal number using base value 8. 


Example 2.7 Convert (257), into decimal number. 


Position 2 J (0) 
Number 


Positional 8? 8! 8° 
Value 


Decimal 2 x 8? 5x8! + 7x 8° =128+40+7 = (175),, 
Number 





(C) Hexadecimal Number to Decimal Number 


For converting a hexadecimal number into decimal 
number, use steps given in this section with base value 
16 of hexadecimal number system. Use decimal value 
equivalent to alphabet symbol of hexadecimal number 
in the calculation, as shown in Table 2.6. 


Example 2.8 Convert (3A5),, into decimal number. 
Digit 3 A 5 


Position 2 1 o 
Number 


Positional 16? 16! 16° 
Value 
DIYSfnEIE 3 x 16? 10x16! + 5x 16° =768 + 160 +5 = (933), 
Number 
Note: Use Table 2.5 for decimal value of alphabets 





2.3.3 Conversion from Binary Number to Octal/ 
Hexadecimal Number and Vice-Versa 


A binary number is converted to octal or hexadecimal 
number by making groups of 3 and 4 bits, respectively, 
and replacing each group by its equivalent octal/ 
hexadecimal digit. 
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(A) Binary Number to Octal Number 

Given a binary number, an equivalent octal number 
represented by 3 bits is computed by grouping 3 bits 
from right to left and replacing each 3-bit group by the 
corresponding octal digit. In case number of bits in a 
binary number is not multiple of 3, then add required 
number of Os on most significant position of the binary 
number. 


Example 2.9 Convert (10101100), to octal number. 


Make group of 3-bits of the given 


binary number (right to left) 010 


101 100 


Write octal number for 
each 3-bit group 2 5 4 


Therefore, (10101100), = (254), 


(B) Octal Number to Binary Number 

Each octal digit is an encoding for a 3-digit binary 
number. Octal number is converted to binary 
by replacing each octal digit by a group of three 
binary digits. 


Example 2.10 Convert (705), to binary number. 


Octal digits T 0 5 
Write 3-bits binary 
value for each digit 111 00O 101 


Therefore, (705), = (111000101), 


(C) Binary Number to Hexadecimal Number 

Given a binary number, its equivalent hexadecimal 
number is computed by making a group of 4 binary 
digits from right to left and substituting each 4-bit group 
by its corresponding hexadecimal alphanumeric symbol. 
If required, add O bit on the most significant position of 
the binary number to have number of bits in a binary 
number as multiple of 4. 


Example 2.11 Convert (0110101100), to hexadecimal 
number. 
Make group of 4-bits of the given 


binary number (right to left) 0001 1010 1100 


Write hexadecimal symbol 
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Why 4 bitsina 
binary number are 
grouped together 
to get hexadecimal 
number? 

The base value of 
hexadecimal number 
system is 16. Write 
value 16 in terms of 
exponent of 2 i.e. 16 = 
2*. Hence, four binary 
digits are sufficient 
to represent all 16 
hexadecimal symbols. 


Think and Reflect 
W 


hile converting the 


fractional part of 
a decimal number 
to another number 


system, why do we 
write the integer part 
from top to bottom and 
not other way? 
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for each group 1 A C 
Therefore, (0110101100), = (1AC),, 


z (D) Hexadecimal Number to Binary Number 
Each hexadecimal symbol is an encoding for a 4-digit 





Write binary binary number. Hence, the binary equivalent of a 
Ae hexadecimal number is obtained by substituting 
(i) (FO18),, 4-bit binary equivalent of each hexadecimal digit and 
aie combining them together (see Table 2.5). 


iii) (613 
ae Example 2.12 Convert (23D),, to binary number. 


Hexadecimal digits 2 3 D 


Write 4-bit binary value 
for each digit 0010 0011 1101 


Therefore, (23D), ¿= (001000111101), 


2.3.4 Conversion of a Number with Fractional Part 


Till now, we largely dealt with different conversions 
for whole number. In this section, we will learn about 
conversion of numbers with a fractional part. 


(A) Decimal Number with Fractional Part to another 
Number System 

To convert the fractional part of a decimal number to 
another number system with base value b, repeatedly 
multiply the fractional part by the base value b till the 
fractional part becomes O. Use integer part from top to 
bottom to get equivalent number in that number system. 
If the fractional part does not become O in successive 
multiplication, then stop after, say 10 multiplications. 
In some cases, fractional part may start repeating, then 
stop further calculation. 


Example 2.13 Convert (0.25),, to binary. 
Integer part 

0.25 x 2 = 0.50 | O 
0.50 x 2 = 1.00 1 

Since the fractional part is 0, the multiplication is 

stopped. Write the integer part from top to bottom to get 

binary number for the fractional part. 

Therefore, (0;25),,,= (0.01), 
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Example 2.14 Convert (0.675),, to binary. 


Integer part 
0.675 x 2= 1.350 
0.350 x 2 = 0.700 
0.700 x 2= 1.400 
0.400 x 2 = 0.800 
0.800 x 2= 1.600 
0.600 x 2= 1.200 
0.200 x 2 = 0.400 O 
Since the fractional part (.400) is the repeating value in 
the calculation, the multiplication is stopped. Write the 
integer part from top to bottom to get binary number for 
the fractional part. 
Therefore, (0.675)10= (0.1010110)2 


Example 2.15 Convert (0.675),, to octal. 
Integer part 


=.. OF OF 


0.675 x 8 = 5.400 5 
0.400 x 8 = 3.200 3 
0.200 x 8 = 1.600 1 
0.600 x 8 = 4.800 4 
0.800 x 8 = 6.400 6 


Since the fractional part (.400) is repeating, the 

multiplication is stopped. Write the integer part from 

top to bottom to get octal number for the fractional part. 
Therefore, (0.675), = (0.53146), 


Example 2.16 Convert (0.675), to hexadecimal form. 


Integer part 
0.675 x 16 = 10.800 | A (Hexadecimal symbol for 10) 
0.800 x 16 = 12.800 C (Hexadecimal symbol for 12) 


Since the fractional part (.800) is repeating, the 
multiplication is stopped. Write the integer part from 
top to bottom to get hexadecimal equivalent for the 
fractional part. 

Therefore, (0.675),,,=(0. AC),, 


(B) Non-decimal Number with Fractional Part to 
Decimal Number System 

Compute positional value of each digit in the given 
number using its base value. Add the product of 
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positional value and the digit to get the equivalent 
decimal number with fractional part. 


Example 2.17 Convert (100101.101), into decimal. 





Digit 1 (0) (0) 1 (0) l % 1 (0) 1 
Fractional 2° D4 2° 2? 2} 2° 21 2? 2° 
Value 
Decimal 1x25 +0x2* +0x23 +1x2? +0x2! +1x2° + 1x2! + Ox2? +1x2° 
Value 
= 32 + 0 + O + 4 + O + 1 + 0.5 + 0 + 0.195 
| e fe ee 
37 0.625 
=37 + 0.625 


Therefore, (100101.101),= (37.625), 


Example 2.18 Convert (605.12), into decimal number. 





Octal Digits 6 (0) 5 : 1 2 
Positional Value 82 81 g0 371 82 
Decimal number 

6x8? + 0x8! + 5x80 + 1x8! + 2x8? 
= 1024 + (0) + 5 + 125 + 03125 
1029 0.15625 


= 1029 + 0.15625 
Therefore, (605.12), = (1029.15625),, 


(C) Fractional Binary Number to Octal or 
Hexadecimal Number 

To convert the fractional binary number into octal or 
hexadecimal value, substitute groups of 3-bit or 4-bit in 
integer part by the corresponding digit. Similarly, make 
groups of 3-bit or 4-bit for fractional part starting from 
left to right, and substitute each group by its equivalent 
digit or symbol in Octal or Hexadecimal number system. 
Add Os at the end of the fractional part to make a perfect 
group of 3 or 4 bits. 


Example 2.19 Convert (10101100.01011), to octal 
number. 


Make perfect group of 3 bits 010 101 100.01 
5 2 


© 


1 
Write octal symbol for each group 2 4 
Therefore, (10101100.01011), = (254.26), 


110 
6 


Note: Make 3-bit groups from right to left for the integer 
part and left to right for the fractional part. 
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Example 2.20 Convert (10101100.010111), to Notes 
hexadecimal number 


Make perfect group of 4 bits 1010 1100. 0101 1100 
Write hexadecimal symbol 
for each group A C. 5 C 


Therefore, (10101100.010111), = (AC.5C).. 


SUMMARY 


e Encoding scheme maps text into the codes that 
facilitate communication among computers. 


e Textual data is encoded using ASCI, ISCH 
or Unicode. 


e Unicode scheme is a character encoding standard 
which can encode all the characters of almost all 
languages of the world. 


e Computer being a digital system understands only 
binary numbers which are O and 1. 


e Encoded text is converted to binary form for 
processing by the computer. 


e Octal and hexadecimal number systems are used 
to simplify the binary coded representation as they 
allow grouping of 3 or 4 bits of binary numbers 
each, respectively. 


EXERCISE 


1. Write base values of binary, octal and hexadecimal 
number system. 


2. Give full form of ASCII and ISCII. 


3. Try the following conversions. 
(i) (S14), = (P)io (iv) (4D9),, = Nie 
(ii) (220), = (2), (v) (11001010), = (?),, 
(iii) (76F),, = @).. (vi) (1010111), =(r),, 
4. Do the following conversions from decimal number 
to other number systems. 
(i) (54),, = (?), (iv) (889),, (?), 
(ii) (120),, = (P); (v) (789) = (Phis 
üi) (76), = 0) (vi) (108),, (7 Jae 
5. Express the following octal numbers into their 
equivalent decimal numbers. 
(i) 145 (ii) 6760 (iii) 455 (iv) 10.75 
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NoTES 6. Express the following decimal numbers into 
hexadecimal numbers. 
(i) 548 (ii) 4052 (iii) 58 (iv) 100.25 


7. Express the following hexadecimal numbers into 
equivalent decimal numbers. 
(i) 4A2 (ii) 9E1A (ii) 6BD (iv) 6C.34 
8. Convert the following binary numbers into octal 
and hexadecimal numbers. 
(i) 1110001000 (ii) 110110101 (ïi) 1010100 
(iv) 1010.1001 
9. Write binary equivalent of the following octal 
numbers. 
(i) 2306 (ii) 5610 (iii) 742 — (iv) 65.203 
10. Write binary representation of the following 
hexadecimal numbers. 
(i) 4026 (ii) BCA1 (ii) 98E (iv) 132.45 
11. How does computer understand the following text? 
(hint: 7 bit ASCII code). 
(i) HOTS (ii) Main (iii) CaSe 
12. The hexadecimal number system uses 16 literals 
(0-9, A-F). Write down its base value. 


13. Let X be a number system having B symbols only. 
Write down the base value of this number system. 


14. Write the equivalent hexadecimal and binary values 
for each character of the phrase given below. 
“gH AA Uh” 
15. What is the advantage of preparing a digital content 
in Indian language using UNICODE font? 
16. Explore and list the steps required to type in an 
Indian language using UNICODE. 


17. Encode the word ‘COMPUTER’ using ASCII and 
convert the encode value into binary values. 
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